Hamas-affiliated media reported early on Tuesday that Israel freed 30 Palestinian children and three women, in the truce's fourth swap.
Waving Palestinian, Hamas and Islamic Jihad flags, dozens of Palestinians gathered outside Israel's Ofer prison near Ramallah in the occupied West Bank to await the release of additional Palestinians.
Each day since the four-day truce began on Friday, Hamas has released some of the hostages while Israel has freed some of the Palestinians it holds.
Under the terms of existing four-day truce agreement, Hamas was due to release in total 50 Israeli women and children held hostage in Gaza.
It was not clear how many hostages would be released under the extended truce agreement, but earlier the head of Egypt's State Information Service, Diaa Rashwan, said the deal being negotiated would include the release of 20 Israeli hostages and 60 Palestinian prisoners in Israeli jails.
Persons:
Israel, Israel's Ofer, Gaza's, Alya Ahmed Saif Al, Thani, Antony Blinken, Diaa Rashwan, Arshad Mohammed, Cynthia Osterman
Organizations:
International Committee, West Bank, Gaza's Hamas, Security, Hamas, U.S, United, Egypt's, Information Service, Reuters, Thomson
Locations:
Israel, CAIRO, JERUSALEM, Gaza, Ramallah, Qatar, Egypt, United Arab Emirates